Quantum computations without definite causal structure

We show that quantum theory allows for transformations of black boxes that cannot be realized by inserting the input black boxes within a circuit in a pre-defined causal order. The simplest example of such a transformation is the classical switch of black boxes, where two input black boxes are arranged in two different orders conditionally on the value of a classical bit. The quantum version of this transformation-the quantum switch-produces an output circuit where the order of the connections is controlled by a quantum bit, which becomes entangled with the circuit structure. Simulating these transformations in a circuit with fixed causal structure requires either postselection, or an extra query to the input black boxes.Comment: Updated version with expanded presentatio

The Absence of Positive Energy Bound States for a Class of Nonlocal Potentials

We generalize in this paper a theorem of Titchmarsh for the positivity of Fourier sine integrals. We apply then the theorem to derive simple conditions for the absence of positive energy bound states (bound states embedded in the continuum) for the radial Schr\"odinger equation with nonlocal potentials which are superposition of a local potential and separable potentials.Comment: 23 page

Accuracy and Stability of Computing High-Order Derivatives of Analytic Functions by Cauchy Integrals

High-order derivatives of analytic functions are expressible as Cauchy integrals over circular contours, which can very effectively be approximated, e.g., by trapezoidal sums. Whereas analytically each radius r up to the radius of convergence is equal, numerical stability strongly depends on r. We give a comprehensive study of this effect; in particular we show that there is a unique radius that minimizes the loss of accuracy caused by round-off errors. For large classes of functions, though not for all, this radius actually gives about full accuracy; a remarkable fact that we explain by the theory of Hardy spaces, by the Wiman-Valiron and Levin-Pfluger theory of entire functions, and by the saddle-point method of asymptotic analysis. Many examples and non-trivial applications are discussed in detail.Comment: Version 4 has some references and a discussion of other quadrature rules added; 57 pages, 7 figures, 6 tables; to appear in Found. Comput. Mat

Proof of a conjecture of Polya on the zeros of successive derivatives of real entire functions

We prove Polya's conjecture of 1943: For a real entire function of order greater than 2, with finitely many non-real zeros, the number of non-real zeros of the n-th derivative tends to infinity with n. We use the saddle point method and potential theory, combined with the theory of analytic functions with positive imaginary part in the upper half-plane.Comment: 26 page

The size of Wiman-Valiron disks

Wiman-Valiron theory and results of Macintyre about "flat regions" describe the asymptotic behavior of entire functions in certain disks around points of maximum modulus. We estimate the size of these disks for Macintyre's theory from above and below.Comment: 20 page

Laplace Operators on Fractals and Related Functional Equations

We give an overview over the application of functional equations, namely the classical Poincar\'e and renewal equations, to the study of the spectrum of Laplace operators on self-similar fractals. We compare the techniques used to those used in the euclidean situation. Furthermore, we use the obtained information on the spectral zeta function to define the Casimir energy of fractals. We give numerical values for this energy for the Sierpi\'nski gasket

Abstract basins of attraction

Abstract basins appear naturally in different areas of several complex variables. In this survey we want to describe three different topics in which they play an important role, leading to interesting open problems

Cap-Gly Proteins at Microtubule Plus Ends: Is EB1 Detyrosination Involved?

Localization of CAP-Gly proteins such as CLIP170 at microtubule+ends results from their dual interaction with α-tubulin and EB1 through their C-terminal amino acids −EEY. Detyrosination (cleavage of the terminal tyrosine) of α-tubulin by tubulin-carboxypeptidase abolishes CLIP170 binding. Can detyrosination affect EB1 and thus regulate the presence of CLIP170 at microtubule+ends as well? We developed specific antibodies to discriminate tyrosinated vs detyrosinated forms of EB1 and detected only tyrosinated EB1 in fibroblasts, astrocytes, and total brain tissue. Over-expressed EB1 was not detyrosinated in cells and chimeric EB1 with the eight C-terminal amino acids of α-tubulin was only barely detyrosinated. Our results indicate that detyrosination regulates CLIPs interaction with α-tubulin, but not with EB1. They highlight the specificity of carboxypeptidase toward tubulin

Modeling oscillatory Microtubule--Polymerization

Polymerization of microtubules is ubiquitous in biological cells and under certain conditions it becomes oscillatory in time. Here simple reaction models are analyzed that capture such oscillations as well as the length distribution of microtubules. We assume reaction conditions that are stationary over many oscillation periods, and it is a Hopf bifurcation that leads to a persistent oscillatory microtubule polymerization in these models. Analytical expressions are derived for the threshold of the bifurcation and the oscillation frequency in terms of reaction rates as well as typical trends of their parameter dependence are presented. Both, a catastrophe rate that depends on the density of {\it guanosine triphosphate} (GTP) liganded tubulin dimers and a delay reaction, such as the depolymerization of shrinking microtubules or the decay of oligomers, support oscillations. For a tubulin dimer concentration below the threshold oscillatory microtubule polymerization occurs transiently on the route to a stationary state, as shown by numerical solutions of the model equations. Close to threshold a so--called amplitude equation is derived and it is shown that the bifurcation to microtubule oscillations is supercritical.Comment: 21 pages and 12 figure